A Fast Hybrid k-NN Classifier Based on Homogeneous Clusters

This paper proposes a hybrid method for fast and accurate Nearest Neighbor Classification. The method consists of a nonparametric cluster-based algorithm that produces a two-level speed-up data structure and a hybrid algorithm that accesses this structure to perform the classification. The proposed method was evaluated using eight real-life datasets and compared to four known speed-up methods. Experimental results show that the proposed method is fast and accurate, and, in addition, has low pre-processing computational cost.